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PROCESS FOR DATA TRANSMISSION USING REPETITIVE SETS OF 
SPREADING SEQUENCES, AND THE CORRESPONDING TRANSMITTER 
AND RECEIVER 



DESCRIPTION 



Technical domain 

The purpose of this invention is a process for 
transmission of data using repetitive sets of spreading 
sequences, and a corresponding transmitter and 
receiver . 

The invention is broadly applied for digital 
communications and more particularly for Wireless Local 
Area Networks (WLANs), Wireless subscriber Local Loops 
(WLL) , mobile telephony, intelligent building 
management systems and remote charging, communication 
for transport, cable television, multimedia service on 
cable networks, etc. 

State of prior art 

The invention relates to the spectrum spreading 
technique. It is known that this technique consists of 
modulating a digital symbol to be transmitted by a 
pseudo random sequence known to the user. Each 
sequence is composed of N elements called "chips" that 
have a duration of one N th of the duration of a symbol. 
The result is a signal for which the spectrum is spread 
over a range N times wider than the range of the 
original signal. On reception, demodulation consists 
of correlating the received signal with the sequence 
used in sending to find the initial symbol. 
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This technique has many advantages, but it cannot 
overcome a disadvantage related to an interference 
effect between symbols which originates as follows. In 
a radioelectric channel, the wave that propagates from 
the transmitter to the receiver may follow various 
paths such that several signals reach the receiver at 
different time, with different amplitudes and phases, 
for the same transmitted signal. Therefore the 

response of the channel to the transmitted signal is 
spread. Since the sent signal is usually short, it can 
be treated like a pulse and it is then referred to as a 
pulse response. In high throughput systems, these 
various replicas of the same signal can interfere with 
other signals. 

Figure 1 illustrates this phenomenon. It shows 
the pulse response h(t) of a channel as a function of 
time. On part A, it is assumed that a pulse was 
transmitted at a given time and that a first signal a x 
was received with a given delay x lr followed by a 
replica a 2 at time Xi+Tm, where Tm is the time by which 
the second path lags behind the first. On part B, it 
is assumed that a second signal was sent after an 
interval Ts equal to the duration of a symbol and it is 
also assumed that this interval is equal to the delay 
Tm. It is also assumed that the properties of the 
channel are not modified within the interval Ts, in 
other words the delay x 2 is equal to x x and T ra remains 
constant. A signal bi is then received at time x 2 
followed by a replica b 2 at time x 2 + T m . 

Since it is assumed that Ts=Tm, it is obvious that 
the signals a 2 and bi will interfere and degrade 
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reception. This source of degradation can be avoided 
by taking steps such that b x appears beyond a 2 , in other 
words the duration Ts of the symbols is greater than 
the spreading Tm of the pulse response. In other 
words, the symbol flow rate must be less than 1/Tm. 
The constraint on the flow rate is greater when the 
pulse response is spread more. 

The purpose of the invention is to overcome this 
disadvantage. By reducing the interference phenomenon 
between symbols, the invention enables higher flow 
rates in environments in which spreading of the pulse 
response of the channel is much greater than the 
duration of the symbol (up to 16 times in an example 
described later) . 

Document EP-A-0 693 834 describes a CDMA type 
mobile radiocommunication system in which the base 
station / mobile station link uses one or the other 
spreading sequence, the sequence being used in sending 
being identified such that the mobile station can 
unspread the received signal. The signal can be 
transmitted on three parallel channels using three 
different codes, to increase the information flow rate. 

Description of the invention 

The invention recommends that successive symbols 
should be processed with different pseudo random 
sequences in order to reduce the risks of interference 
between symbols, since this makes it possible to better 
discriminate received signals on reception. According 
to the invention, the number of different successive 
sequences is limited to a fixed number S. Beyond S 
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sequences, the previously used sequences are reused. 
In other words, packets of S symbols can be processed 
by repetitive sets of S sequences. The result is that 
the time interval after which the same pseudo random 
sequence is repeated is no longer Ts, but becomes S 
times Ts. Therefore the constraint on the duration of 
the symbol is no longer Ts > Tm, but becomes STs > Tm. 
In terms of throughput, this means that for a given 
spreading, the authorized throughput is S times higher 
than in prior art. The upper limit is no longer 1/Tm, 
but becomes S/Tm. 

This process that consists of processing packets 
of S symbols in repetitive sets of S pseudo random 
sequences can be further improved by processing several 
packets of S symbols in parallel, each with different 
sequence sets. 

Therefore, more precisely, the purpose of the 
invention is a process for data transmission by 
spectrum spreading in which: 

- in sending: symbols are built up from the data 
to be transmitted, and are modulated by spectrum 
spreading using pseudo-random sequences, 

- on reception: the received signal is correlated 
with the pseudo-random sequences used in 
sending, the symbols sent are found and the data 
are restored, 

this process being characterized in that: 
a) in sending: 

i) a set of S successive different pseudo- 
random sequences is built up, in which S 
is equal to at least 2, 
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ii) the symbols to be transmitted are grouped 
into successive packets each containing S 
symbols , 

iii) the S successive symbols of a packet are 
modulated by the S successive pseudo- 
random sequences of the set of sequences, 

iv) operation iii) is repeated for successive 
packets of S symbols, the pseudo-random 
sequences in the set thus being used 
repetitively, 

b) on reception: 
the received signal is correlated with each of the S 
pseudo-random sequences used in sending, the successive 
packets of symbols are restored and the corresponding 
data are restored. 

The conversion made during transmission could be a 
summation . 

In one particular embodiment, several packets of S 
symbols are processed in parallel. 

Another purpose of the invention is a transmitter 
and a receiver for embodiment of this process. 

Brief description of the drawings 

- figure 1, already described, illustrates the 
interference phenomenon between symbols; 

- figure 2 shows an embodiment of a transmitter 
according to the invention; 

- figure 3 shows an embodiment of a receiver 
according to the invention. 

Description of particular embodiments 
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Data to be transmitted are firstly organized into 
symbols using standard techniques. Each symbol may 
include one or several bits. The symbols are then 
organized in packets of S. If required, parallel 
processing can also be carried out, L packets of S 
symbols are used in parallel giving a total of M = LS 
symbols. The following symbols are organized in the 
same way to build up a new set of M symbols and so on. 

Table I illustrates this series-parallel 
organization. Each box represents a symbol. The first 

set of symbols is denoted S- where i denotes the row 

u 

in the table, in other words the rank of the packet 
(where i varies from 1 to L) and j is the column, in 
other words the rank in the packet (where j varies from 
1 to S) . In the second set, the LS symbols are denoted 
2 

S— and so on. 
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All these symbols are processed by spectrum 
spreading using LS different pseudo-random sequences, 
preferably orthogonal. These sequences are organized 



B 13313.3 RS 



jl o o o .1. s e ,„ o :i. 3: o o s 



7 



as shown in table II. They are denoted Cij, where i 
varies from 1 to L and j varies from 1 to S. 
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Table II 



A symbol Sij in table I is processed by the 
corresponding pseudo-random sequence Cij in table II. 
When the M sequences have been used for a set of M 
symbols, the same sequences are reused for the next set 
of M symbols and so on. Therefore, the interval at 
which sequences are reused is ST S - 

Some numerical examples are given for explanatory 
purposes to illustrate the advantages provided by the 
invention; these examples are in no way restrictive. 
It is assumed that work is done with a binary flow rate 
of 2 Mbits/s in QPSK (Quaternary Phase Shift Keying) 
modulation. Therefore the number of bits per symbol is 
2. The duration Ts of a symbol is 1 uS . With a 
process in accordance with the state of prior art, this 
would mean that spreading of the channel Tm should be 
limited to 1 us . The invention uses L channels in 
parallel (where L=M/S) . Therefore the number of bits 
transmitted in a symbol period Ts is equal to m = 2L. 
Table III contains a few examples of maximum spreading 
Tm max that can be allowed for two values of M (8 and 
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16), and 3 values of S (4, 8 and 16 respectively) for 
each . 





M=8 


M=16 


S=4 


m=4 bits/syrab 
Tm max =8 ps 


m=8 bits/symb 
Tm max =16 us 


S=8 


m=2 bits/symb 
Tm max =8 us 


m=4 bits/symb 
Tm max =16 ps 


S=16 




m=2 bits/symb 
Tm max =16 ps 



Table III 



Figures 2 and 3 illustrate example embodiments of 
a transmitter and a receiver according to the 
invention. In figure 2, the transmitter comprises a 
general input 10 into which data d to be transmitted 
are input, a circuit 20 transforming these data into 
symbols (it may be phase shift keying (PSK) modulator), 
a means 30 of forming packets each containing S 
symbols, namely P ± (i varying from 1 to L) . In the 
variant illustrated, the transmitter comprises a 
series-parallel converter 40 with L outputs 40 x , 40 2 , 
40i, 40 L outputting L packets Pi, a table 50 of 

pseudo-random sequences C ±j , with L outputs 50i, 50 2 , 
50j, ... , 50 L outputting L sets of sequences, a circuit 
60 of spreading symbols S l3 with sequences Cij, this 
circuit having L outputs 60i, 60 2 , 60i,.„, 60 L 

outputting spread spectrum symbols, an adder 70 and 
finally transmission means symbolized by an antenna 80. 

The receiver shown in figure 3 comprises reception 
means symbolized by the antenna 100, a bank of M 
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matched filters 110i, 110 M , each of these filters 

being matched to one of the pseudo-random sequences dj 
used in sending, a bank of M circuits 120 lf 120 M 
estimating the energy (or the amplitude) of signals 
5 output by the previous matched filters, a circuit 130 
with M inputs 132 lt 132 M and L outputs 134 lr 134 L 

determining which of the M input channels contain 
maximum energy and outputting a selection signal on one 
or several of the L outputs, L circuits 140 x , 140 L 

10 with M inputs connected to the outputs of M matched 
filters and selecting one among M inputs as a function 
of the received selection signal, L demodulators 150 x , 
150 L , for example of the PSK type, a circuit 160 
putting L packets of symbols output by the demodulators 

15 into series, a circuit 170 restoring data d on a 
general output 180. 

Processing in parallel is simply an option, the 
essential feature of the invention being that a set of 
different successive sequences is used. 

20 



25 



30 
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1. Spectrum spreading data transmission process 
in which: 

5 - in sending: symbols are built up from the data 

to be transmitted, and are modulated by spectrum 
spreading using pseudo-random sequences, 
- on reception: the received signal is correlated 
with the pseudo-random sequences used in 
10 sending, the symbols sent are found and the data 

are restored, 
this process being characterized in that: 

a) in sending: 

v) a set of S successive different pseudo- 
15 random sequences is built up, in which S 

is equal to at least 2, 

vi) the symbols to be transmitted are grouped 
into successive packets each containing S 
symbols , 

20 vii) the S successive symbols of a packet are 

modulated by the S successive pseudo- 
random sequences of the set of sequences, 
viii) operation iii) is repeated for 
successive packets of S symbols, the 

25 pseudo-random sequences in the set thus 

being used repetitively, 

b) on reception: 

the received signal is correlated with each of the S 
pseudo-random sequences used in sending, the successive 
30 packets of symbols are restored and the corresponding 
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data are restored . packets of symbols are restored and 
the corresponding data are restored. 

2. Process according to claim 1, in which several 
packets of S symbols are processed in parallel. 

3. Transmitter for embodiment of the process 
according to claim 1, comprising a general input (10), 
means (20) of receiving data to be transmitted and 
building up symbols, and means (60) of modulating these 
symbols by spectrum spreading using pseudo-random 
sequences, characterized in that it comprises: 

- means (50) of building up a set of S successive 
different pseudo-random sequences, 

- means (30, 40) of grouping symbols to be 
transmitted into successive packets each 
containing S symbols, 

- means (60) of modulating the successive symbols 
of a packet by S successive pseudo-random 
sequences of the set of sequences, to reiterate 
this modulation for successive packets of 
symbols, the pseudo-random sequences of the set 
thus being used repetitively. 

4. Transmitter according to claim 3, in which the 
means process packets of successive symbols in series 
and in parallel. 

5. Receiver for embodiment of the process 
according to claim 1, comprising means of correlating a 
reception signal with pseudo-random sequences and of 
outputting symbols, and means of restoring the data 
starting from these symbols, characterized in that it 
comprises : 
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- means (110i, 110 M ) of correlating the received 
signal with S pseudo-random sequences, 

- means (120 lr 120 M ) (130) (140!, 140 L ) (150 lf 

150 2 ) of restoring packets of S symbols, 

- means (170) of restoring the corresponding data 
on a general output (180). 

6. Receiver according to claim 5, in which the 
means process packets of successive symbols in series 
and in parallel. 
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WE (I) the undersigned inventor(s), hereby declare(s) that : 

My residence, post office address and citizenship arc as stated below next to my name, 

We (I) believe that we are (I am) the original, first, and joint (sole) inventor(s) of the subject matter which is claimed and 
for which a patent is sought on the invention entitled 

PROCESS FOR DATA TRANSMISSION USING REPETITIVE SETS OF SPREADING SEQUENCES, AND THE 
CORRESPONDING TRANSMITTER AND RECEIVER 

the specification of which 



I I is attached hereto. 
I I was filed on 

as Application Serial No. 

and amended on 
E^l was filed as PCT international application 

Number PCT/FR00/021 77 

on July 28, 2000 

and was amended under PCT Article 19 
on June 07, 2001 



We (I) hereby state that we (I) have reviewed and understand the contents of the above-identified specification, including 
the claims, as amended by any amendment referred to above. 

We (1) acknowledge the duty to disclose information known to be material to the patentability of this application as defined 
in Section 1.56 of Title 37 Code of Federal Regulations. 

We (1) hereby claim foreign priority benefits under 35 U.S.C. § 1 19 (a)-(d) or § 365 (b) of any foreign application(s) for 
patent or inventor's certificate, or § 365 (a) of any PCT International application which designated at least one country other 
than the United States, listed below and have also identified below, by checking the box, any foreign application for patent or 
inventor's certificate, or PCT International application having a filing date before that of the application on which priority is 
claimed. Prior Foreign Application (s) 



Application No. 



Country 



Day/month/Year 



Priority 
Claimed 



99 09947 



FRANCE 



30 July 1999 




□ NO 

□ no 

□ no 

□ no 



□ YES 

□ YES 

□ yes 
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We (I) hereby claim the benefit under Title 35, United States Code, § 1 19 (e) of any United States provisional 
application(s) listed below. 



(Application Number) (Filing Date) 



(Application Number) (Filing Date) 

We (I) hereby claim the benefit under 35 U.S.C. §120 of any United States application(s), or § 365(c) of any PCT 
International application designating the United States, listed below and, insofar as the subject matter of each of the claims of 
this application is not disclosed in the prior United States or PCT International application in the manner provided by the first 
paragraph of 35 U.S.C. § 1 12, I acknowledge the duty to disclose information which is material to patentability as defined in 
37 CFR § 1 .56 which became available between the filing date of prior application and the national or PCT International filing 
date of this application. 

Status (pending, patented, 
Application Serial No. Filing Date abandoned) 



And we (I) hereby appoint : Norman F. Obion, Registration Number 24,618; Marvin J. Spivak, Registration Number 
24 913- C Irvin McClelland, Registration Number 21,214; Gregory J. Maier, Registration Number 25,599; Arthur I. 
Neustadt Registration Number 24,854; Richard D. Kelly, Registration Number 27,757; James D. Hamilton, Registration 
Number 28,421; Eckhard H. Kuesters, Registration Number 28,870; Robert T. Pous, Registration Number 29,099; Charles 
L Gholz Registration Number 26,395; Vincent J. Sunderdick, Registration Number 29,004; William E. Beaumont, 
Registration Number 30,996; Steven B. Kelber, Registration Number 30,073; Robert F. Gnuse, Registration Number 
27 295- Jean-Paul Lavalleye, Registration Number 31,451; William B. Walker, Registration Number 22,498; Timothy R. 
Schwartz, Registration Number 32,171; Stephen G. Baxter, Registration Number 32,884; Martin M.,. Zoltick, Registration 
Number 35,745; Robert W. Hahl, Registration Number 33,893; and Richard L. Treanor, Registration Number 36,379; our 
(my) attorneys, with full powers of substitution and revocation, to prosecute this application and to transact all business in 
the Patent Office connected therewith; and we (I) hereby request that all correspondence regarding this application be sent 
to the firm of OBLON, SPIVAK, McCLELLAND, MAIER & NEUSTADT, P.C., whose post Office Address is : Fourth 
Floor, 1 755 Jefferson Davis Highway, Arlington, Virginia 22202. 

We (I) declare that all statements made herein of our (my) own knowledge are true and that all statements made on 
information and belief are believed to be true ; and further that these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such wilful false statements may jeopardise the validity of the application or any patent issuing 
thereon. 



DAN1ELE Norbert * . a 

Residence : ^AO ^V\6vtuaa Ao ^rmrW£-f 
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Signature of Inventor 

Post Office Address : The same as residence 

January 04, 2002 
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LEVEQUE S6bastien 



NAME OF SECOND INVENTOR 



Signature of Inventor 

January 04. 2QQ2 



Date 



Residence : sf2. jv .<± 



"3,2 2.60 6* COTS' ShlME_A±JLR^ 



Citizen of : F/ff/q rJ^Zt^~ 



Post Office Address : The same as residence 



NOGUET Dominique 



NAME OF THIR D INVENTO R 



Signature of Inventor 

January 04. 2002 



Citizen of : t ZA*JC£: 

Post Office Address : The same as residence 



LEQUEPEYS Jean-Rene 



NAME OF FOURTH INVENTOR 



Signature of Inventor 

January 04. 2002 



Residence : /Zf <^< 



Citizen of : FgftAJ 



Post Office Address : The same as residence 



NAME OF FIFTH INVENTOR 



Signature of Inventor 



Post Office Address : The same as residence 



Date 



